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Communications  in  the  Digital  Battlefield:  Fundamental  Problems  in  the 

Design  of  Heterogeneous  Networks 

PI:  Upamanyu  Madhow 

Departnumt  of  Electrical  and  Ck>mputer  Engineering 
University  of  California,  Santa  Barbara 

1  Problem  Statement 

The  goal  of  the  research  was  to  investigate'  optimization  of  communication  over  heterogeneous  net¬ 
works,  uicluding  consklcratiou  of  multiple  layers  of  the  OSl  networking  hierardiy.  The  inmii  focus 
was  on  wireless  links,  with  key  issues  being  optimization  of  the  physical,  luik,  network  and  trans¬ 
port  layers  to  obtain  a  desired  Quality  of  Service  (QoS).  Topics  considered  rangi^  from  space-time 
(mulli-anlcnna  <:unimuni<*alion)  and  multiuser  detection  to  sdiethiling  and  performance  analysis  of 
TCP  over  wireless. 

2  Summary  of  Results 

This  grant  is  a  continuation  of  an  earlier  grant,  DAAG55-98-1-0219,  obtmned  while  the  PI  was  at 
the  University  of  Illinois.  In  this  final  report,  therefore,  we  briefly  mention  some  results  from  the 
earlier  grant  as  well,  including  advanced  d^rces  resulting  from  the  research. 

1.  A  QoS  framework  for  the  wireless  Internet:  We  propose  a  new  QoS  framework  for 
wireless  data  applications  that  accounts  for  the  heavy-tailed  nature  of  Internet  traffic.  Instead 
of  the  conventional  wisdom  of  provisioning  more  conservatively  for  such  traffic,  we  investigate 
scheduling  stratc^es  that  implicitly  penalize  the  long  transactions  (c.g:,  long  file  transfers)  that 
contribute  to  the  heavy  tails,  while  providing  good  performance  to  short  transactions  (e.g.,  a  short 
web  page  download).  Effectively,  the  long  trai^actions  arc  “niced”,  in  analogy  with  computer 
operating  systems,  in  times  of  congestion.  The  link  schedulers  we  investigate  have  a  bias  in  favor  of 
short  transactions  without  requiring  prior  knowledge  of  the  transaction  lengths,  and  provide  lar^ 
performance  gaii:s  over  conventional  round  robin  type  sdieduling.  Preliminary  results  appear  in 
[7],  (8).  Continuing  funding  for  this  researdi  effort  has  been  obUiued  from  the  National  Science 
Foundation  under  a  recent  Information  Tedmoiogy  Research  (ITR)  award. 

2.  Interference  suppression,  multiuser  detection  and  equaliration:  We  have  developed 
a  new  Difiercutial  Miniminn  Mean  Squared  Error  (DMMSE)  framework  for  adaptive  interference 
suppression.  When  applied  to  direct  se<iuence  (DS)  CDMA  systems  with  short  spreading  sequences, 
it  yields  receivers  that  are  robust  to  rapid  channel  time  variations  [14],  ,[18],  for  which  tradiUoual 
ailaptivc  Icclmiqucs  based  on  the  Mean  Squared  Error  (MMSE)  criterion  fiul.  When  applied  to  DS 
systems  with  long  spreading  sequences,  it  provides  a  method  for  adaptativc  interference  suppression 
that  converges  as  rapidly  as  though  a  secjuence  of  known  training  symbols  were  perpetually  avail¬ 
able,  without  requiring  any  training!  This  is  accomplished  by  exploiting  the  receiver’s  knowledge 
of  the  spreading  sequence  for  the  desired  user,  using  DMMSE-based  adaptation  to  avoid  the  need 
to  know  the  symbols  sent  by  the  desirc<l  user.  A  basic  patent  on  DMMSE  has  been  awarded  [18]. 
We  have  recently  risilized  that  DMMSli),  while  originally  invented  for  CDMA  .sy.sltsiis.  Is  applicable 
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to  providiH^  autijam  capability  to  GPS  receivers  with  multiple  antcimas.  Discussion  with  some 

defence  contractors  for  technology  transfer  elFOTts  . are  being  initiated. 

A  second  major  result  is  the  development  of  a  new  paradigm  for  low-complexity  nonlinear 
multiuser  detection  and  e<|ualization.  The  idea  is  to  obtmn,  in  parallel)  several  different  estimates 
of  the  user  data,  and  to  arbitrate  among  these  by  choosing  the  estimate  that  best  explains  the 
rocoived  tiala,  in  terms  of  giving  the  largest  value  for  the  likelihood  riiiietioii.  An  application  of  this 
idea  to  equalization,  using  a  forward  and  reverse  Dedsion  Feedback  Equalizer  (DFE)  in  parallel, 
yields  the  so-called  Bidirectional  Arbitrated  DFE  (BAD)  [ISj,  whicli  give  about  a  2  dB  gain  over  the 
DFE  at  comparable  complexity.  Extensions  of  BAD  are  explored  in  [9].  An  a|)plication  to  multiuser 
detection)  ^eral  successive  interference  cancdlers,  eadi  updating  users  in  different  orders,  in 
parallel  yields  the  Parallel  Arbitrated  Successive  Interference  Cancellation  (PASIC)  detector  [12], 
[16],  which  yields  about  a  25%  c^adty  gmn  over  a  standard  SIC  detector  at  <x>mparablc  complexity. 
Another  key  development  is  a  novel  method  for  mterfereuce  suppression  on  the  downlink  of  a  CDMA 
system  with  long  spreading  scrpicnt^  [3]. 

3.  Efficient  noncoherent  communication;  This  line  of  inquiry  arose  from  questioning  the 
traditional  coherent  paradigm  for  receiver  design,  whidji  consists  of  channel  estimation,  foUowed  by 
detection  decoding  assuming  that  the  channel  estimates  are  perfect.  This  paradigm  is  poorly 
matdied  Cb  time-varying  channels,  but  is  nevertheless  in  universal  use  bccaure  of  the  popular 
misconception  that  it  is  inherently  more  effici^t  than  the  noncoherent  paradigm,  which  d<^  not 
require  prior  channel  knowledge.  We  provide  a  framevirork  Cm:  elBcient  noncoherent  communication 
aimed  at  exploding  this  myth,  and  at  devclo|)iug  a  theory  for  communication  over  time-varying 
rlisuwAlg  that  i?arallels  and  leverages  the  immense  strides  in  coherent  communicatiou  oyer  time- 
invariant  diaimcLs.  Results  include  signal  space  concepts  for  noncoherent  communication,  low- 
complexity  noncoherent  demodulation  techniques,  and  generalization  of  the  notion  of  diffcreulicd 
Phase  Shift  Keying  (DPSK)  to  amplitude/phase  modulation  [1],  the  development  of  a  “turbo” 
framework  for  approaching  the  capadty  of  the  noncoherent  fading  diaimel  [13].  We  have  also 
shown  [17]  that,  for  continuously  fading  dianucl,  channel  estimation  error  imposes  a  stringent 
limit  on  capadty  at  high  SNR.  In  particular,  we  show  that  the  capadty  with  Gaussian  signaling 
plateaus,  instead  of  growing  to  infinity,  as  the  SNR  gets  large,  and  we  provide  design  criteria  that 
constellations  that  do  not  exhibit  sudi  a  plateau. 

4.  Space-time  communication:  For  systems  in  whidi  a  transmitter  is  equipped  with  an  antmma 
array,  space-time  precodiug  strategies  can  give  large  performance  pins.  A  simple  informatiom 
theoretic  formulation  was  used  to  derive  prescriptions  for  combining  the  concepts  of  transmit 
bcauiforming  (whidi  requires  good  diannel  estimates  at  the  transmitter)  and  space-time  coding 
(whidi  reqinres  no  channel  estimates  at  the  transmitter),  depending  on  the  quality  of  the  diannel 

feedback  available  at  the  transmitter  [2]. 

5.  TCP  over  Wireless:  Most  Intoiiet  data  sqiplications  run  on  top  of  TCP/IP,  the  dc  lacto 
standard  Internet  data  transport,  protocol.  It  is  therefore  crucial  to  be  able  to  support  TCP 
.scninlcssly  over  both  wirclcs.s  and  wireline  networks.  Since  TCP  interprets  any  loss  to  he  due  to 
congestion,  and  drops  its  sending  rate  in  response,  its  performance  over  a  lossy  wireless  environment 
can  be  disastrous^  We  have  shown,  however,  that  it  is  possible  to  support  TCP  over  wireless  ^ 
hiding  wireless  loss  from  it  by  means  of  an  appropriate  link  layer  error  recovery  scheme.  While 
many  researchers  have  looked  at  this  problem,  our  work  [5]  provides  the  first  analytical  aiiproach 
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trafiic  was%ivesligatcd  through  the  example  of  a  Rayleigh  fodcd  wireless  dowiiliuk.  Methods  for 
statistical  multiplexing  were  cpusid(n:ed,  and  it  was  shown  that  QoS  provisioiung  in  this  context 
requires  consideration  of  traffic  statistics,  dioice  of  link  layer  error  recovery  schenac,  as  well  as 
wireless  channel  statistics.  As  far  as  we  know,  this  is  the  first  work  [4]  that  provides  detailed 
consideration  of  dll  these  factors,  and  shows  how  important  joint  optimizatkm  across  all  the  system 
parameters  is  for  efficient  design. 

7.  Generalized  round  robin:  Mudi  effort  has  been  devoted  to  sclieduling  algorithms  for  both 
wireless  and  wireline  networks  that  guarantee  per  connection  quality  of  service.  Most  of  this  work 
is  based  on  the  weighted  far  queueing  paradigm.  We  have  shown  (6]  the  surprising  result  that  au 
alternative  approach,  whidi  generalizcs’the  classical  round  robin  sdiedulcr,  can  be  used  to  provide 
the  same  level  of  quality  of  service  at  mudi  lower  complexity. 
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Prior  to  the  transfer  of  funds  to  UCSB  under  the  present  grant,  three  students  at  the  University 
of  Illinois  ccomplctcd  their  Ph.  D.S  with  support  in  part  from  the  parent  ARO  grant  DAAG55- 
98-1-0219:  Heniant  Chaskar  (1999  Ph.  D.),  Liping  Julia  Zhu  (1999  Ph.  D.)  and  Julian  Waldby 
(2001  Ph.  D.).  At  UCSB,  the  grant  seeded  the  Pi’s  researdi  program  in  wireless  ojmmunication, 
providing  partial  support  for  four  graduate  students:  Gwen  Barriac,  Kris  Bruvold,  Noah  Jacobsen, 
and  Zhenwen  Shao.  Preliminary  results  from  these  efforts  have  been  succesrfully  leveraged  to  ob¬ 
tain  funding  from  other  sources.  Gwen  Barriac  and  Noah  Jacobsen  axe  continuing  their  work  using 
funding  from  Motorola,  along  with  matching  funds  from  the  University  of  California  Communica¬ 
tions  Researdi  (CoRe)  program.  Kris  Bruvold  and  Zhenwen  Shao  arc  continuing  under  an  NSF 
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5  Inventions  and  Technology  Transfer 

1)  Ibe  following  patent  has  been  awarded: 

[18]  U.  Madhow,  L.  J.  Zhu,  L.  Galup,  “Differential  minimum  mean  squared  error  communication 
gigiia.1  compensation  method,”  US  patent  6426973,  awarded  July  30,  2002. 

Technology  transfer  efforts  to  apply  this  method  to  the  design  of  GPS  autijain  receivers  arc  currently 

being  initiated.  ,  ,  r  i  i  t 

2)  The  PI  consulted  with  Bytemobile,  a  wireless  infrastructure  company  that  he  co-foundca.  In¬ 
sights  obtained  from  the  previously  mentioned  work  on  TCP  performance  over  wireless  influenced 

new  algorithms  that  the  PI  ardiitected  for  Bytemobik’s  product. 

3)  The  work  on  noncoherent  and  space-time  communication  done  under  this  grant  was  leveraged 
Login  !i  oi.ll;iL«iiitum  with  MolornlJi  for  sipplyiug  iLcso  idoas  U»  OI-'l)M  .systoiiis. 
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